package sort;

import java.util.Arrays;

/**
 * @description:
 * @author: jhy
 * @time: 2021/4/18 18:53
 */
public class SelectSort {

    public static void main(String[] args) {
        int[] ints = {9,8,7,6,5,4,3,2,1};
        SelectSort.selectSort(ints);
        System.out.println(Arrays.toString(ints));
    }


    public static void selectSort(int[] nums){

        for(int i = 0;i < nums.length;i++){

            //找到的最小元素的索引
            int minIndex = i;
            //遍历未排序数组部分，找到最小值的索引
            for(int j = i;j < nums.length;j++){
                if(nums[j] < nums[minIndex]){
                    minIndex = j;
                }
            }
            //交换i和midIndex位置的元素
            int temp = nums[minIndex];
            nums[minIndex] = nums[i];
            nums[i] = temp;
        }
    }
}
